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Abstract. The notion of quadratic self-duality for coalgebras is developed 
with applications to algebraic structures which arise naturally in algebraic 
topology, related to the universal Steenrod algebra via an appropriate form of 
duality. This explains and unifies results of Lomonaco and Singer. 



1. Introduction 

In his work related to the cohomology of the Steenrod algebra, Singer [Sin83j 
introduced a graded coalgebra T over the field F2 and showed how to obtain the 
dual of the opposite of the Lambda algebra as a quotient of P. In related work 
[Sin05 , Singer analysed the structure of a certain sub-coalgebra, which is dual 
to the Steenrod algebra of cohomology operations for Hopf algebra cohomology. 
These results can be compared with those of Lomonaco on the universal Steenrod 
algebra (aka. the big Steenrod algebra introduced by May in his general algebraic 
approach to the construction of Steenrod operations May70|), who showed that 
the invariant theoretic constructions of Singer lead to a natural presentation of the 
universal Steenrod algebra as a quadratic algebra [Lom90j . There is a phenomenon 
of quadratic self-duality which relates these results; this is implicit in earlier results 
in the literature, where it appears under the guise of Koszul duality, for example 
in the results of Lomonaco on reciprocity [Lorn92j; the relation with Singer's work 
|Sin05| has been investigated in |Lom06) . 

This note develops the general theory of quadratic self-duality and illustrates 
the theory by giving an independent construction of Singer's coalgebra L in the 
spirit of Milnor's description of the dual Steenrod algebra. As a biproduct of this 
approach, the Steenrod algebra appears by a process of group completion. A direct 
proof that the coalgebra is quadratic is given. 

These results are then applied to the universal Steenrod algebra, which is iden- 
tified as the associated quadratic algebra. An important fact is that, although the 
coalgebra T is not of finite type, it is obtained by a localization of a quadratic 
coalgebra & + , which is of finite type. An analogue of this result for the universal 
Steenrod algebra can be given. 

The paper has two parts, the first considers generalities on quadratic self-duality 
and the second applies these results in the context of the universal Steenrod alge- 
bra. Section [2] reviews material on quadratic coalgebras, introducing the notion of 
admissibility (dual to the existence of monomial bases for quadratic algebras), a 
weak dual form of a PBW basis and the concept of transpose duality for admis- 
sible quadratic coalgebras. Quadratic self-duality is introduced in Section [3] both 
via vector space duality and using transpose duality. This is applied in Section 
13.31 to prove the associated reciprocity results between pushforward and pullback 
quadratic coalgebras. 
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The model for T is constructed in Section 21 using a monoid- valued functor on 
the category of commutative F2-algebras. The main result of the section is Theorem 
14.5.41 which gives a direct proof that T is a quadratic coalgebra. The fundamental 
properties of T are established in Section [5j where it is shown that T is admissible 
and that T is quadratically self-dual (Theorem 15.3. 1|) . 

Finally, in Section [51 the connection with the universal Steenrod algebra is ex- 
plained. The main result is Theorem l6.2.2l which shows that the universal Steenrod 
algebra is the quadratic algebra associated to T and, hence, is quadratically self- 
dual. 
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Part 1. Quadratic self-duality 

2. Quadratic coalgebras 

2.1. One-cogenerated and quadratic coalgebras. For the convenience of the 
reader, the basic notions concerning graded coalgebras over a field K (see |PV95j . 
|MM65j V 

The category of N-graded vector spaces is symmetric monoidal with respect to 
the graded tensor product, with unit K concentrated in degree zero. 

Definition 2.1.1. An N-graded coalgebra is a counital comonoid in the category 
of N-graded K-vector spaces. A coalgebra C is connected if the counit e induces an 
isomorphism Co = K. A morphism of N-graded coalgebras C — > C is a morphism 
of counital comonoids. 

Notation 2.1.2. Let $& denote the category of K-vector spaces and Coalg the cat- 
egory of N-graded coalgebras and Coalg conn C Coalg the full subcategory of con- 
nected coalgebras. 

Let T c denote the tensor coalgebra functor T c : S%, — > Coalg conn which is right 
adjoint to the functor Coalg conn — ¥ fSk, which sends a graded coalgebra (C, A, e) to 
C x . 

Definition 2.1.3. 

(1) A graded connected coalgebra (C, A,e) is one-cogenerated if the canonical 
morphism C T C {C\) is a monomorphism of graded coalgebras. 

(2) For V a K-vector space and a subspace R < V® 2 , let (V;R) denote the 
one-cogenerated graded coalgebra defined by 

r K n = 

{V; R) n :={ V n = l 

{ a i+1+ 2= n V® l ®R®V® n>2. 
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(3) A graded coalgebra C is quadratic if there exists a pair V, R < V® 2 and an 
isomorphism of graded coalgebras C = (V; R). 

(4) Let Coalg 9 C Coalg conn denote the full subcategory of quadratic coalgebras. 

Proposition 2.1.4. The category Coalg 9 is equivalent to the category of pairs of 
K-vector spaces (V, R < V® 2 ), where a morphism (V, R < V® 2 ) -> (W,T < W® 2 ) 
is a morphism of vector spaces f : V —¥ W such that f® 2 restricts to a morphism 
R.^T. 

Notation 2.1.5. For a pair of vector spaces (V,R < V® 2 ), let {V;R} denote the 
associated quadratic algebra, defined as T(V) / (R), where T(V) is the tensor algebra 
on V and (R) is the two-sided graded ideal generated by R. 

Proposition 2.1.6. [PV95J The category Coalg 9 of quadratic coalgebras is equiva- 
lent to the category of quadratic algebras via the correspondence (V;R) O {V;R}. 

2.2. Pullback and pushout constructions for quadratic coalgebras. Fix a 

quadratic coalgebra (V;R). 

Definition 2.2.1. For W < V a sub- vector space, let (W, Rw) denote the quadratic 
coalgebra defined by R w := R n W® 2 . 

Proposition 2.2.2. Let i : W V be an inclusion of vector spaces, then there is 
a unique monomorphism of quadratic coalgebras (W, Rw) (V; R) which makes 
the following diagram commute: 

(W;R W )( ^T C (W) 

P P 

T c (i) 

(V;R}< >T c (y). 

Remark 2.2.3. The underlying map (W; Rw) (V] R) is a monomorphism of 
N-graded K-vector spaces. 

Definition 2.2.4. Let V -» Z be an epimorphism of vector spaces. The quadratic 
coalgebra (Z; R z ) is the quadratic coalgebra defined by the image R z of R in Z® 2 . 

Proposition 2.2.5. There is a unique morphism of coalgebras (V: R) — > (Z; R z ) 

which makes the following diagram commute 

(V; R)<- T C (V) 

{Z-R z f >T C (Z). 

Moreover, the morphism (V; R) — > (Z; R z ) is an epimorphism of quadratic coalge- 
bras. 

Remark 2.2.6. In general (V; R) —> (Z; R z ) is not a surjection of N-graded K-vector 
spaces. 

2.3. The quadratic dual coalgebra. To give the usual definition of the quadratic 
dual coalgebra, a finiteness hypothesis is required. 

Hypothesis 2.3.1. Let (V;R) be a quadratic coalgebra. Suppose that V is a Z- 
graded K-vector space, R < V® 2 is a graded (homogeneous) subspace and V ® V 
is a vector space of finite type. 

Notation 2.3.2. 

(1) Let V* denote the graded dual of the graded K-vector space V. 
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(2) Let Coalg* t denote the full subcategory of quadratic coalgebras satisfying 
Hypothesis 12.3.11 and let Alg ' t denote the analogous category of quadratic 
algebras of finite type. 



Lemma 2.3.3. Graded vector space duality induces an equivalence of categories 

(Coalg^)° P 4Algj t . 

Definition 2.3.4. Let C := {V; R) be a quadratic coalgebra satisfying hypothesis 
12.3.11 The quadratic dual C of C is the quadratic coalgebra {V*, R ± }, where R 
is the kernel of V* <g> V* -» R* . 

Proposition 2.3.5. Let C := {V;R} be an object o/Coalgy. t . 

(1) The quadratic coalgebra C' is the dual to the quadratic algebra {V; R} (that 
is (V:RY {V\R}*). 

(2) There is a natural isomorphism of quadratic coalgebras C = (C ! ) ! . 

(3) Quadratic duality induces an equivalence of categories 

(Coalg 9 /t )°P 4 Coalg 9 /t . 

2.4. Admissibility. 

Notation 2.4.1. Let K[2] denote the free K-vector space on the set I. The canonical 
generator of K[l] associated to the element i G I is denoted by [i]. 

To specify an isomorphism of K-vector spaces K[Z] V is equivalent to giving 
a choice of basis indexed by X. 

Lemma 2.4.2. Let X,y be sets. 

(1) There are canonical isomorphisms K[X x y] = K.[X] <S>K.[y] and ¥L[Xliy] = 
K[X] © K[y] of vector spaces. 

(2) There is a canonical monomorphism of WL-vector spaces K[X] ^ K[X II y] 
and a canonical split epimorphism K.[X II y] — » K[<Y] given by 

to € y 

Notation 2.4.3. Write 5' for the complement of a subset S C I x 1. 

Definition 2.4.4. Let (1,5 C Ixl) be a pair of sets. The quadratic coalgebra 

(V; R) is (X, <S)-admissible if there exists an isomorphism K[I] ^ V such that the 
composite R — > K[«S] defined by the diagram 

R c » V ® V 



;5] K[Z x I] 

is an isomorphism, where the isomorphism V <E> V = KfT x I] is induced by the 
canonical isomorphism K[ZxI] = K[2]®K[2] and the given isomorphism K[I] = V. 

Remark 2.4.5. Compare [PP051 Chapter 4, Section 1] for conditions which establish 
the existence of admissible bases (in the case of quadratic algebras). 

Proposition 2.4.6. Let (T,S) be as above. The set of (X, S)- admissible quadratic 
coalgebras correspond bijectively to the set of functions 

/ : 5 x 5' -> K 

such that, for each s£5, the restriction /(s, — ) : S' — ► K has finite support. 



[wexuy]^ 
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Proof. Suppose that (K[X];R) is an (X, 5)-admissible quadratic coalgebra. By hy- 
pothesis, there is an isomorphism R = K[S] with respect to which the inclusion 
R K[2] <g> K[2] ^ K[I x 2] is defined by 

(i) [^w-wt^JM, 

for some coefficients /(s, s') S K, such that the function /(s, — ) : s' i-> /(s, s') has 
finite support. 

Conversely, given such a function / : S x S' — > K, the equation (JT|) defines an 
inclusion K[«S] ^ K[2] (g) K[Z] which gives an (1, £>)-admissible quadratic coalgebra. 

□ 

Notation 2.4.7. Denote the (I, <S)-admissible quadratic coalgebra (K[2];i?) associ- 
ated to the function / : S x S' — > K by (X;S,f). 

2.5. Transpose duality. For the purposes of this paper, a generalization of the 
quadratic duality functor is required, which allows the finite-type hypothesis to be 
relaxed. 

Definition 2.5.1. The (X, 6>)-admissible quadratic coalgebra (X; S, f) is dualizable 
if the function /(— , s') : S — >• K has finite support, for every s' £ S'. 

Notation 2.5.2. For / : S x S' — > K a function, write f : S' x S — > K for the 
function f(s',s) = f(s,s'), V(s',s) eS' xS. 

Definition 2.5.3. The transpose dual of the dualizable (X, iS)-admissible quadratic 
coalgebra (X;S,f) is the quadratic coalgebra (X;S,f)' := iX\S',f'). 

Remark 2.5.4. The terminology transpose duality is used to avoid confusion with 
that of quadratic duality. The two notions can be related when X is equipped with 
a Z-grading (that is a function X — > Z) and K[I x I] is of finite type with respect to 
this grading. In this case, the dual basis provides a canonical isomorphism between 
K[X x X]* and K[X x X] which relates the two notions. 

2.6. Admissibility, pullbacks and pushforwards. In general, the property of 
admissibility is not preserved under pullbacks or pushforwards; the following result 
gives an explicit criterion when taking a sub-basis of cogenerators. 

Notation 2.6.1. For (l,5clxl) sets and J C X a subset, write Sj := S PI J x2 . 

Proposition 2.6.2. Let (K[X];R) be an (I, S) -admissible quadratic coalgebra. For 
J <zX a subset, the pullback quadratic coalgebra (K[j7]; Rk[j]) * s (>7, Sj)- admissible 
if and only if the function f : S x S' — > K associated to (KfZ]; R) satisfies 

f(sj,s')=0 

for all sj £ Sj and s' £ S'\S'j. 

Proof. Under the hypothesis on (K[Z]; R), there is a commutative diagram: 
Rk[J] c >- K[J x J] ^ K[Sj] 

A r\ pi 



R >- K[I x X] ^ K[S], 



where the left hand square is a pullback (by definition) and the right hand square 
is defined using the canonical inclusions and projections of Lemma 12.4.21 commu- 
tativity is a consequence of the definition of Sj . 

It follows that the composite of the top row is a monomorphism; commutativity 
of the left hand square shows that it is an isomorphism if and only if the given 
condition is satisfied. □ 
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Similarly, for the pushforward of an admissible quadratic coalgebra: 

Proposition 2.6.3. Let (K[I];i?) be an (X, S)- admissible quadratic coalgebra. For 
J C X a subset, the pushforward quadratic coalgebra (M.[J r ]; R K ^) is (J,Sj)- 
admissible if and only if the function f : S x S' — > K associated to (K[X];R) 
satisfies 

f(s, s')=0 

for all s e S\Sj and s' £ S'j. 

Proof. The proof is formally dual to that of Proposition 12.6.21 □ 
These conditions are related by transpose duality. 

Corollary 2.6.4. Let = (I; S,f) be a dualizable quadratic coalgebra, 

with transpose dual (K[Z];T) = (Z;«S',/') and J C X be a subset. The following 
conditions are equivalent: 

(1) the pullback quadratic coalgebra (K[ l 7]; Rk[j]) * s {J ,Sj) -admissible; 

(2) the pushforward quadratic coalgebra (K[j7]; J*^} is (J \S'j)- admissible. 

Proof. The condition of Proposition 12.6.31 applied to the transpose dual (thus re- 
placing (f,S) by (/■,£')) is equivalent to the condition of Proposition |2~6. 21 □ 

2.7. The weak coPBW property and surjectivity. In general, an epimor- 
phism of quadratic graded coalgebras is not surjective as a morphism of graded 
vector spaces, (see Remark 12. 2. 61) . In the presence of suitable bases, the surjectiv- 
ity as a morphism of graded vector spaces can be established. 

Definition 2.7.1. For 1 a set and S C 1 x 1, let S (n) C l n (n e N) be the subsets 
defined by = {0}, = 1 and, for n > 2, recursively: 

s (n) ._ ( 5 (n-i) x X) n (l xn - 2 x S). 

The following definition is inspired by the notion of a PBW basis, introduced by 
Priddy |Pri70| . 

Definition 2.7.2. An (1, 5)-admissible quadratic coalgebra (K[2];R) satisfies the 
weak coPBW property if, for all n GN, the following composite is an isomorphism 



(K[l 



R)rS ^K[J]® n 



K[SW] ^ K[l xn }. 

(The condition is satisfied for n < 2 by the admissibility hypothesis.) 

The following is clear: 

Lemma 2.7.3. For (1,S), J as above and neN, S [ j ] ^ D J xn . 

Proposition 2.7.4. Let (K[Z];i2) be an (I, S)- admissible quadratic coalgebra and 
J Cl be a subset for which (K^]; R K ^) is {J , Sj) -admissible. 

If the coalgebras (K[l}; R) and {K[J}; R K ^) both satisfy the weak coPBW prop- 
erty, then the induced morphism of quadratic coalgebras 

C := (K[1];R) -»• C J := (K[J}; R K ^) 

is surjective as a morphism of N-graded ¥L-vector spaces. 
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Proof. For neN, the hypotheses ensure that there is a commutative diagram 



: K[5(")] 



(The commutativity of the right hand square is a consequence of naturality of 
the projection and the commutativity of the left hand square follows from the 
construction of the morphism.) The result follows. □ 

3. Quadratic self-duality 

The concept of quadratic self-duality is important; for instance, it leads to a 
bijection between the set of pullback quadratic coalgebras and the set of pushfor- 
ward quadratic coalgebras of a quadratically self-dual coalgebra. Two flavours of 
self-duality are considered here: the standard approach via vector-space duality 
and an approach in the admissible setting which allows the finiteness hypotheses 
to be relaxed slightly. 

3.1. Self-duality via vector space duality. To begin the discussion of quadratic 
self-duality, suppose that (V; R) is a quadratic coalgebra for which Hypothesis l2.3.1l 
holds. 

Definition 3.1.1. The quadratic coalgebra C := (V; R) is quadratically self-dual if 
there exists an isomorphism tp : V ^ V* which induces an isomorphism of quadratic 
coalgebras 

C= (V;R) 4C ! = (V*; R^). 
This condition is equivalent to the assertion that tp induces a commutative diagram 

i? c >■ V® 2 



R 



(V 



*\®2 



Proposition 3.1.2. 

(1) Let(V;R) be a quadratically self- dual coalgebra, where dim V is finite. Then 
2dimi? = (diml^) 2 ; in particular, dhxiV is even. 

(2) A quadratic coalgebra (V; R) which satisfies Hypothesis \2.3.1\ is quadrati- 
cally self-dual if and only if (V; i?}' is quadratically self-dual. 



Proof. Straightforward. 



□ 



Example 3.1.3. Let K be a field and I be the set {x,y}. 

(1) Consider the quadratic coalgebra (K[Z]; R), where R is generated by [x] <£>[?/] 
and [y] ® [a:]. Writing 7] x ,i] y for the dual basis of K[Z]* = K x , R x is 
generated by r\ x ® rj x , r\ v ® r\ v . This quadratic coalgebra is not quadratically 
self- dual. 

(2) The quadratic coalgebra (K[2];T), where T is generated by [x] <g) [x] and 
[a;] <E> [y] has quadratic dual (K 1 ^- 1 ), where T is generated by r\ v ® r\ x 
and rjy ® Tj y . The isomorphism tp defined by x t-> rj y and y i— > rj x shows that 
(K[I];T) is quadratically self-dual. 
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(3) In [MOS09J, the authors consider a C-algebra A defined as the path algebra 
of a quiver; the algebra A is quadratically self-dual [MOS09| page 1132], 
hence dualizing gives a quadratically self-dual coalgebra. 

Proposition 3.1.4. Let C := (V;R) be a quadratic coalgebra which satisfies Hy- 
vothesis \2.3.1\ and which is quadratically self-dual. Then the dual quadratic algebra 
C* is isomorphic to the quadratic algebra {V;R}. 

Proof. Under the finiteness hypothesis, Proposition 12 .3 . 5l implies that C ! is dual to 
the quadratic algebra {V; R}. The quadratic self-duality yields an isomorphism of 
quadratic coalgebras C = C', which gives the result. □ 

3.2. Strict self-duality. In the case of dualizable admissible quadratic coalgebras, 
there is a strict version of quadratic self-duality, restricting the class of isomorphisms 
considered. 

Definition 3.2.1. Let 1, S C X x2 be sets and C := (l;S,f) be an (In- 
admissible quadratic coalgebra which is dualizable. 

The coalgebra C is strictly self-dual if there exists a bijection a : X ^ X of sets 
such that 

(1) a restricts to a bijection a : S S'; 

(2) the function / : S x S' — >• K satisfies the identity / = /• o (<j X a). 

Proposition 3.2.2. Suppose that (I;S,f) is dualizable and strictly self-dual with 
respect to a :I ^> T, then K[er] : K[2] ^ K[Z] induces an isomorphism of quadratic 
coalgebras (X;S,f) ^> (Z;<S',/ ! ). 

Proof. Clear. □ 

3.3. Quadratic duality, pushforward and pullback. Suppose that (V; R) sat- 
isfies Hypothesis 12.3.11 Consider a subspace W < V, which defines the restriction 
Rw and the commutative diagram 

R w c " W® 2 »- W® 2 /R w 

R C ^ y®2 ^ V® 2 /R, 

in which the right hand vertical morphism is a monomorphism, since the left hand 
square is a pullback. 

Vector space duality yields the diagram 

R ±C _ (y*)®2 ^ R * 

i! !( 

— - (w*r 2 ^^R* w 

and hence a canonical morphism of quadratic coalgebras 

(V;R) 1 = -> (W*;R^) = (W;R W ) [ . 

Proposition 3.3.1. Let (V;R) be a quadratic coalgebra which satisfies Hypothesis 
\2.3.1\ and which is quadratically self-dual. 

(1) For W < V , the quadratic duality if : V ^> V* induces a canonical surjec- 
tion of quadratic coalgebras 

{V-R) -> (W;R W } ] 
with underlying morphism V — » V * — > W* . 
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(2) For V — » Z , the quadratic duality ip induces a canonical monomorphism of 
quadratic coalgebras 

(Z;R z y (V;R) 

with underlying morphism Z* — > V* V . 

(3) These constructions are mutually inverse and define a bijection between the 
set of pullback quadratic coalgebras of {V; R) and the set of pushforward 
quadratic coalgebras of(V;R). 

Proof. The construction of the associated quotient is outlined above and the second 
construction is formally dual. □ 

In the case of admissible quadratic coalgebras, the above result has an analogue. 

Proposition 3.3.2. Let (K[I];R) = (I;S,f) be a dualizable (T, S)- admissible qua- 
dratic coalgebra, which is strictly self-dual with respect to the bijection a : I — > I. 
The following conditions on a set J C T are equivalent: 

(1) the pullback quadratic coalgebra (K[Z]; Rk[j\) is {J, Sj) -admissible; 

(2) the pushforward quadratic coalgebra (K[X]; iJ K [°w)]) is {•J,S a (j)) admissi- 
ble. 

Proof. The result follows directly from Corollarv l2.6.41 it is nevertheless worthwhile 
to make the key step of the argument explicit. 

By strict duality, f(s,s') = f (a(s),a(s')) = f(a(s'),a(s)), hence the following 
two conditions are equivalent: 

• f(s, s') = for all s E Sj and s' G S'\S'j, 

• f(s, s') = for all s e 5\5 . (i7) and s' £ <% (i7) , 
since a induces a bijection between S and S' . 

The result follows by applying Propositions 12.6.21 and 12.6.31 □ 

Part 2. Applications related to the Steenrod algebra 

4. BlALGEBRAS ASSOCIATED TO ADDITIVE POLYNOMIALS OVER F 2 

4.1. Graded bialgebras. The following notion corresponds to that of a coalgebra 
with products introduced by Singer in [Sin05l Definition 2.1], although a simpler 
terminology is preferred here, working over F2. 

Definition 4.1.1. The category of N- graded bialgebras over F2 is the category of 
N-graded counital comonoids in the symmetric monoidal category of commutative 
graded F2-algebras. 

Definition 4.1.2. An N-graded bialgebra B is quadratic if the underlying N-graded 
coalgebra is quadratic. 

4.2. Monoids associated to additive polynomials over F2. The terminology 
graded monoid is used to denote an N-graded monoid, so that the monoid is given 
by sets {M n \n € N} and the product has the form Mi x Mj —> Mi + j. All monoids 
considered will be unital (with unit in Mo). Here, a graded monoid functor is a 
functor from commutative F2-algebras to graded monoids. 

Definition 4.2.1. 

(1) Let ^# denote the graded monoid functor defined on a commutative F2- 
algebra A by 

n 

~#n{A) := {J2 a * xT \ a o = l,«n € A x }, 

i=0 
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with product given by the composition of polynomials (f,g)i-tfog and 
unit x € ^q(A). 
(2) Let denote the graded monoid functor defined by 

n 

JZ+{A) := {^2aiX 2 '\a = 1}, 

with product given by composition, equipped with the monomorphism of 
monoid functors: <—> Jt + which forgets the invertibility condition. 

Proposition 4.2.2. 

(1) The graded monoid functor is represented by the connected graded bial- 
gebra 88, where 

SS n = F 2 [ai, . . . ,a n -\,oc^\ 

and ^ n (8§ n ) contains the universal element Y^i=o a i x2 ■ 

(2) For each neN, the commutative algebra 8$ n is graded, where \cti\ — 1 — 2 l , 
so that the expression E^ajX 2 * is homogeneous of degree 1, when x is given 
degree 1. 

(3) The inclusion of graded monoid functors M + is represented by a sub 
graded bialgebra 8S + ^ SS, where 88+ = F2[ai, . . . , a n }. 

(4) For each neN, the algebra 8§ + is a graded coconnected algebra (concen- 
trated in negative degrees) and 8§ n = ^^[a^ 1 ]. 

Proof. Straightforward. (A key point is that the image of a n & &n under a diagonal 
Ajj is an invertible element of 8§i <S> 8§j.) □ 

Remark 4.2.3. 

(1) To fix the conventions used in defining the bialgebra structure, consider 
Ai ; i : 882 — > 88\ ® 8$\, which is the morphism of F 2 -algebras F 2 [ai, af 1 } 
which is defined by 

ot\ i-> 1 ® a\ + a\ ® 1 

9 

a 2 n> a 1 ® a±. 

(2) The bialgebra 8$ + determines the bialgebra 88 by the localization which 
corresponds to inverting the element a n of 8§ n , for each n. 

(3) For each n, the algebra 88 + 1S 01 finite type; for n > 2, this is not true of 
8§ n . 

4.3. Group completion. There is a familiar ungraded monoid functor, which can 
be interpreted as having underlying functor by passing to formal power series: 

Definition 4.3.1. Let be the monoid functor defined by 

oo 

-Co ( A ) = {J2 a ^\ a o = !}. 

i=0 

with product given by the composition of formal power series. 

Remark 4.3.2. This is a group functor, since composition inverses can be con- 
structed working with formal power series. 

The following is well-known: 

Proposition 4.3.3. The functor is represented by the Hopf algebra si* = 
1^2 > 0,£o = 1] } the dual Steenrod algebra. 

Notation 4.3.4. Let Monoid denote the category of monoids (with unit) and Monoid 8 
the category of N-graded monoids (with unit). 
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There is a forgetful functor O : Monoid gr — > Monoid, which sends a graded 
monoid (M n \n € N) to the monoid H„M„. 

Proposition 4.3.5. The functor O : Monoid gr — > Monoid admits a right adjoint, 
7 : Monoid —5- Monoid gr ; which associates to a monoid N the graded monoid 7 TV 
with ( , jN) s = N for all s and structure morphisms induced by the product of N . 

Proof. Straightforward. □ 

This allows the following connection to be made between the dual Steenrod 
algebra and the graded bialgebra 2§ + . 

Proposition 4.3.6. There is a morphism of monoid functors 

induced by considering a polynomial as a formal power series. 

The adjoint morphism — > "f-y^^ is induced by the morphism of graded bial- 
gebras ^si* — > 2S + (where 7 is the analogue for bialgebras of the functor defined 
above), which has components 

n :F 2 [6] -+38+ £*F 2 [ai,...,a B ] 
£i 1 — y oti, for 1 < i < n, and £j t— > 0, for i > n. 

Proof. Clear. □ 

Remark 4.3.7. The morphism — > can be viewed as a group completion 
of the monoid <D{„ 



4.4. Change of generators for 23. There is a second standard choice of genera- 
tors for the algebra 38 n (for each n 6 N). In the following, by convention, ao = 1. 

Notation 4.4.1. Let Q n ^ denote the element (for < i < n) of 23 n . (For other 
integers i, Q n ,i is taken to be zero.) Hence \Q n .i\ = 2™ — 2\ 

Lemma 4.4.2. For n G N, there is an isomorphism of algebras: 

2$n = F2[Q^0' Qn,U ■ • • J Qn,n-l]- 

The diagonal A^i : 2§2 — > 2§i £§> 3%\ is the morphism of algebras determined by 

Q2.0 !-> Qi,o®Qi,o 
Q2.1 >-> Qi,o ® Qi,o + Ql,o ® 1- 
Proof. Straightforward. □ 

Remark 4.4.3. In [Sin83 , Singer uses invariant theory to construct a graded coal- 
gebra T, where T n = F2[Q^q, . . . , Q n , n -i]- The coproducts of the generators cor- 
respond to the coproducts of the Dyer-Lashof algebra (Cf. [Sin83, (2.14)]). 

Proposition 4.4.4. The graded coalgebra T has the structure of a graded bialgebra. 

Proof. A generalization of Lemma 14.4.21 □ 

Remark 4.4.5. The graded bialgebra T contains the sub-bialgebra r~, which is 
defined by r~ := ¥2[Q,ifi, ■ ■ ■ , Q n ,n-i]', this defines a sub-bialgebra 3S~ of 2§. 
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4.5. The coalgebras 38, 38+ are quadratic. In this section it is shown that the 
underlying coalgebras of 38 and 38+ are quadratic. (This result can also be deduced 
from the results of |Sin05l Section 2].) 

Proposition 4.5.1. The underlying graded coalgebras of 38+ and of 38 are cogen- 
erated in degree one. 

Proof. A straightforward localization argument shows that it is sufficient to show 
that 3§ + is cogenerated in degree one. Moreover, it suffices to prove that, for each 
n > 2, the diagonal A„_i.i : 38+ —> SS+_ X ® 38+ is a monomorphism. 

The diagonal A n _i i : F2[ai, . . . , a n ] —> F2[ai, . . . , ae n -i] ® ^[ai] is determined 

by 

ai m> 1 <g) oi\ + a\ <S) 1 
a s h-> a s _i ® ot\ + a s Cg) 1 

where 1 < s < n. 

We require to prove that the images of the elements ai are algebraically 
independent. By composing with the projection p : ¥2^1, . . . ,q„_i] (g> F 2 [a:i] -» 
F2[ai, . . . , a n _i] induced by F2[«i] — >• F2, ot\ 0, it is straightforward to show 
that the elements a[, . . . , a' n _ 1 are algebraically independent. 

Suppose that there exists a nonzero polynomial / G F2[a' 1 , . . . , a4_i][:r] such 
that f(a' n ) = 0, considered as an element of F2[«i, . . . , a n _i] ® F2[ai] and choose 
such an / of minimal degree (in x). Since p(a' n ) = 0, one has p(f(a' n )) = p(fo) = 0. 
It follows that /o = 0, hence f(x) can be replaced by g(x) :— f(x)/x, which is again 
non-trivial and which satisfies g(a' n ) — 0. This contradicts the hypothesis that the 
degree of / is minimal. □ 

Notation 4.5.2. Let n be a positive integer and 1 < a < n be an integer. Write 

(1) j n : 3§+_ l 38 + for the canonical inclusion of algebras F2[ai, . . . , a„_i] <-> 
F 2 [ai, . . . , a n }; 

(2) p a : {38 + )® n -» {38 + )® n ~ 1 for the projection of algebras induced by the 
augmentation of the a th factor; 

(3) § a : 3S + — > {38+ )® n ^ 1 for the composite of the iterated coproduct with p a . 

Lemma 4.5.3. Let n be a positive integer and 1 < a < n be an integer. 

(1) The composite 38 + _ x J A 38+ H {38t)® n ~ 1 is the iterated coproduct. 

(2) The kernel of S a : 38+ -> (38+)® n - 1 is the ideal a n 33+ . 

Proof. The first statement follows by considering the natural transformation which 
is represented by the composite morphism. In particular, this identification shows 
that the composite is a monomorphism. The second statement follows, by consid- 
ering the decomposition as 3S+_ 1 -modules 38+ = 38+ _ 1 @a n 38+ given by using the 
inclusion j n . □ 

To avoid notational confusion, write F2[ui, . . . , u n ] for the algebra (38+)® n , 
where Ui corresponds to the generator ot\ of the zth tensor factor; write cJ i for 
the image in [38+)® n of the generator a,. 

Theorem 4.5.4. The underlying coalgebras of 38 and of 38+ are guadratic. 

Proof. By a localization argument (clearing fractions), it is sufficent to show that 
38+ is quadratic. Moreover, by induction upon n, it is sufficient to show that, for 
n > 3, the intersection of 38+ _ x ® 38+ and 38+ ® 38+ _ x in {38+)® n is equal to 38+. 

The diagonals A„_i i and Ai : „_i can be calculated explicity; for notational 
clarity, different sets of generators {/3i} and {7^} for 38+_ l are used. By definition, 
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the morphism A„_ M : 38+ -» 38+_i®38+ — ^2 [A, . . . , /3 n _i](g)F 2 [u„] is determined 
by the coefficients of the composition 

(x + u n x 2 ) o [x + ftix 2 + f3 2 x 4 + . . . + f3 n -ix 2 ), 

so A n _i 1 is given by: 

a s h-> Pl_x®u n + p s ®l (Ks<n) 

Similarly, Ai >n _i : 38+ ->■ ^ <8>^n-i — ^[ui] ® F 2 [7i, . . . ,7„-i] is determined 
by the coefficients of the composition 

(x + "fiX 2 + 7 2 x 4 + . . . + "fn-ix 2 ) o (x + wiir 2 ), 
so that Ai.„_i is given by: 

a\ i-» ui <g> 1 + 1 <g> 7x 

a s h> ® 7s_i + 1 ® 7 S (1 < s < n) 

2 n-l 

a„ h-> % ®7„-i. 
Hence there are isomorphisms of subalgebras of F 2 [ui, . . . , u n \: 
38+_i®^f S F 2 [ai,...,Q!^_ 1 ,u n ] 

= F 2 [oi,...X-i.«i]- 

Let X belong to the intersection; considering X in F2[o/ 1; . . . , ot' n -\, Ui], by sub- 
tracting an appropriate element of Fafai, . • . , aj l _ 1 ], we may suppose that X is 
divisible by u\. li X = 0, there is nothing to prove; otherwise, by an inductive 
argument based on the degree, it is sufficient to show that X is divisible by a' n , 
using the fact that, if X = Ya' n , then Y belongs to the intersection (this follows 
from the identifications a' n = /3^_iU n = u\ 7n-i)- 

Considering X as an element of 38+ _ x ®38+ > X belongs to the kernel of Si ®38+ , 
hence by Lemma 14.5.31 X is divisible by /3 n _i = u 2 ...u n -i, in particular, is 
divisible by u n -i- 

Using w„_i-divisibility and considering X as an element of 38+ ® 3S^_^, Lemma 
14.5.31 (applied with respect to 38+ ® <9 n -2) implies that X is divisible by 7„_i = 
u 2 ," 2 . . . u^-iUn, so that the element X' := X/ f} n -i of 38+ _ x ® 1S divisible by 

Repeating this argument for X' G 38+^ ®38+ , which is u„_i-divisible, it follows 
that X' is divisible by /3„_i and by u n . Hence, X is divisible by a' n — P^-i u rn as 
required. □ 

5. Admissibility and duality for 33 

The main result, Theorem l5.3.1l of this section shows that the underlying graded 
coalgebra of 38 is strictly self-dual. 

5.L Admissibility for 38. The graded bialgebra 38 has an internal degree; the 
underlying graded vector space of 3§x is isomorphic to F 2 [Z] and the subspace 38+ 
is isomorphic to F 2 [N] as graded vector spaces. (Here the cohomological grading 
has been adopted.) 

Definition 5.1.1. Let 

(f) S C Z x Z denote the subset > 

(2) let S' denote the complement S' :— < 2j}. 
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Notation 5.1.2. Let 9:ZxZ->ZxZ denote the bijection i-> (i + 2,j + 1), 
which restricts to bijections 

d:S 4 S 
d:S' 4 S'. 

Lemma 5.1.3. Let (i,j) be an element of S then — d J (e,0), where e = 

i — 2j > is the excess, so that (e, 0) G S. 

The following provides an ordering result which is useful for constructing admis- 
sible bases (compare [PP05, Chapter 4, Section 1]). 

Lemma 5.1.4. Let (i,j) £ S and (I, m) £ <S' such that i + j = I + m, then I < i. 

Proposition 5.1.5. The graded coalgebra £8 is (I ,S)- admissible. 

Proof. Recall that 3§i ^ SS\ ® SS\ — ^2[x ±1 , y^ 1 ] is induced by localization of the 
algebra morphism F2 [0:1,0:2] ^2[x,y] given by 

OLi 1 y x + y 

OLi h-> x 2 y. 

To prove the result, it suffices to show that, for each £ S, there exists a unique 
element hi j of F2[oi, af 1 ] such that hi.j maps to x l yi modulo F2[<S']. Since o^fye.o) 
satisfies this condition, where e = i — 2j, it suffices to construct the elements /i( ej o)- 
The existence and the unicity of these elements can be shown by standard methods, 
based on Lemma 15.1.41 and the left lexicographical order on Z x Z. (An explicit 
construction of the elements /i e> o is given by the following result.) □ 

Proposition 5.1.6. The elements /i( ej o), for e eN, are defined recursively by 

^(0,0) = 1 

fye+1,0) = ai^(e,0) + a 2^-(e-2,0)i 

where /l(fe,o) * s taken to be zero ifk<0. 

Moreover, the image o//i( e] o) in¥2[x,y] is 

u x ' 

Proof. The proof is by induction; for e < 2, the result is immediate, hence we may 
suppose that e > 2. Observe that the binomial coefficient is zero for 2u ~ e — 1 < 0; 
if 2u — e — 1 > 0, the excess corresponding to the monomial x e ~ u y u is (e — u) — 2u — 
e — 3u, which is negative (since e is non-negative and e — 2u < —1). Hence the 
given polynomial has the required form. Thus, to establish the result, by unicity, 
it suffices to show that the given monomials hr e fi) have the stated images. 
The image of a.\hr et Q<\ in Fa[x, y] is 

j*,- - . - i> e "" +v } + x ' y + ^ (*. -■« - y^- 

where the second sum has been reindexed by v = u + 1. 
Similarly, the image of O2^( e -2,o) i s 

Using the relations 

/ u-2 \ ( u-2 \_( u-1 \_( u-l 
\2u-e~2j + \2u - e - 3/ ~~ \2u-e-2J ~ \2u - (e + 1) - 1 

completes the inductive step. □ 
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Corollary 5.1.7. The underlying quadratic coalgebra of 'S3 is isomorphic to (Z; S, f), 
where the function f : S x S' — > ¥2 is given on pairs (l,m)) G S x <S' such 

that i + j = I + m by 

to — j — 1 \ / to — j — 1 \ 
2(m - j) - e - l) ~ \m + j - I - l) ' 

where e = i — 2j; on pairs such that i + j ^ I + m, the function is trivial. 
In particular, the quadratic coalgebra (Z; S, f) is dualizable. 

Proof. The proof of Proposition 15.1.51 indicates that there is a relation 

/((*, j), (I, m)) = /((* - 2j, 0), [I ~ 2j, m - j)) 

and i — 2j is the excess e. Moreover, Proposition 15. 1 .61 shows that 

/((e.o), («,«)) =( 2u r e i _ 1 ) 

if u + w = e and is trivial otherwise. 

The first identity follows immediately (using the fact that i + j = I + m is 
equivalent to the corresponding condition u + v = e, where u = I — 2j, v = m — j). 

To show that (Z;<S, /) is dualizable, it is sufficient to show that, for a fixed 
(l,m) £ S' , the set of € S such that f((i,j), (l,m)) ^ is finite. 

It suffices to consider (i, j) G 5 such that i + j = Z + )7i. The binomial coefficient 

/ to - j - 1 \ 
^to + j - I - l) 

is zero if m — j — 1 < or if to + j — I — 1 < 0. It follows that there is a finite 
interval of values of j for which the binomial coefficient can be non-trivial. This 
implies the result. 

□ 



f((i,j),(l,m)) = 



Corollary 5.1.8. The quadratic coalgebra 3§ + is (N, <5>n) -admissible. 

Proof. An immediate consequence of Proposition 12.6.21 (The result can be seen 
directly.) □ 

5.2. The weak coPBW property. 

Proposition 5.2.1. The (Z, <S)- admissible quadratic bialgebra S3 satisfies the weak 
coPB W property. 

Proof. (Indications.) It is straightforward to see that it is sufficient to prove the 
result for , which is (N, <SN)-admissible. Here standard inductive calculations 
apply, generalizing the methods used in the proof that S§ + is quadratic and that 
it is (N, 5rj)-admissible. (Cf. |Sin831 Lemma 2.7], which establishes an analogous 
result.) □ 

Remark 5.2.2. (1) A detailed proof is not given, since this result is related to 
the fact that the universal Steenrod algebra has a PBW basis. (See the 
next section.) 

(2) The existence of such a basis is intimately related to the argument used 
by Singer in [Sin83 ( Proposition 8.1] to prove that the dual of the opposite 
of the Lambda algebra is a quotient coalgebra of T (compare Proposition 

E23). 
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5.3. Self-duality. Recall that the coalgebra underlying the bialgebra S3 is iso- 
morphic to the quadratic coalgebra (Z; S, f) and is dualizable; the transpose dual 
coalgebra is (Z;<S',/ ! ). 

Theorem 5.3.1. The quadratic coalgebra (Z;«S, /) is strictly self-dual with respect 
to the bijection a : Z — >• Z, n i— ^ 1 — n. 

Proof. It is elementary to check that <r restricts to a bijection between S and 5' 
(note that a 2 is the identity). Hence, it suffices to show that, for ((i,j), (l,m)) S 
5x5', there is an equality 

/((*, j), (l,m)) = f((a(l,m),a(i,j)) = /((l - 2,1 - m), (1 - t, 1 - j)). 

Clearly it is sufficient to restrict to the case i + j = I + to. The right hand side is 
given by the binomial coefficient 

(l-i)-(l-m)-l \/m-j-V 
,(1 - j) + (1 - to) - (1 - t) - 1J \i-m- f, 

This is equal to f({i,j), (I, m)), since i— to — j = I — 2j (using i + j = I + to) and 
m + j-|-l = (m-i-l)-(Z-2j). □ 

6. Applications to the universal Steenrod algebra 

6.1. The universal Steenrod algebra. The universal Steenrod algebra was in- 
troduced by May in |May70| (under the name big Steenrod algebra) in his general 
algebraic approach to the construction of Steenrod operations; here we consider 
only the mod-2 case. The terminology universal Steenrod algebra was introduced 
by Lomonaco, since the Dyer-Lashof algebra, the opposite of the Lambda algebra 
and the Steenrod algebra all appear as sub-quotients of the algebra. No algebraic 
universal property is claimed. 

The following presentation suffices here: 

Definition 6.1.1. (Cf. [BCL05J, for example.) The universal Steenrod algebra 
over F2 is the quadratic algebra generated by elements {y l \i 6 N}, with yi of 
internal degree i, subject to the generalized Adem relations 

(n - 1 - j\ 

Lemma 6.1.2. The generalized Adem relations are equivalent to: 



v — to — 1 



VuVv / I ]yu+v — mymi 

* — ' \v + m — U — 1 



where u < 2v. 



Definition 6.1.3. Let denote the quotient of i? by the ideal generated by 
{Vj\j < 0}. Equivalently, is the quadratic algebra generated by the elements 
{Sq l \i £ N} (with internal degree \Sq l \ — i) subject to the Adem relations (without 
the condition Sq° = 1). (This algebra is denoted B in [Sin05].) 

6.2. Self-duality and the relationship between SS and i?. Transpose dual- 
ity for admissible quadratic coalgebras has an obvious counterpart for quadratic 
algebras, as does self-duality: 

Definition 6.2.1. Let I be a set and S C I x T be a subset. A quadratic algebra 
{K[2];i?} is (1, 5)-admissible if and only if the quadratic coalgebra (K[2}; R) is 
(X, 5)-admissible; in this case, the quadratic algebra {K[X];i?} 

(1) is dualizable if and only if (K[2]; R) is dualizable; 

(2) is strictly self-dual if and only if (K[2]; R) is strictly self-dual. 
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Recall that the bialgebra 38 is isomorphic (as a graded coalgebra) to the admis- 
sible coalgebra (Z; S, /), in the notation of Section [3] 

Theorem 6.2.2. 

(1) The universal Steenrod algebra J2 is isomorphic to the quadratic algebra 
associated to the quadratic coalgebra (Z;<S',/ ! ) 

(2) The universal Steenrod algebra =2 is dualizable and is strictly self-dual. 

Proof. For the first statement, compare the coefficients of the generalized Adem 
relations (in the form given in Lemma fo.f .2p with the function /. 

The second statement follows from Theorem 15.3.11 □ 

Remark 6.2.3. (1) It is known that the universal Steenrod algebra can be con- 
structed as the quadratic algebra {^[Z];^}, where T2 is the degree two 
part of Singer's graded bialgebra T |Lom90] . This presentation of the uni- 
versal Steenrod algebra [Lom90] can be recovered using self-duality. 

Quadratic self-duality can be deduced from [Lom92j (where a weaker 
reciprocity result is established, since the considerations are motivated by 
the study of Koszul, finite-type objects). Moreover, the calculation of the 
diagonal cohomology of the universal Steenrod algebra [Lom9T] is essen- 
tially equivalent to this theorem, as is the main result of |Lom06) . 
(2) The reciprocity results of Section 13.31 Proposition 13.3.11 and Proposition 
13.3.21 apply to the bialgebra 38 to recover the results of Lomonaco |Lpm92 . 

Recall that each algebra 38+ is of finite type (with respect to the internal degree) , 
hence taking the vector space dual (that is the dual in the naive sense) yields a 
quadratic algebra. 

Corollary 6.2.4. [Sin05l Theorem 1.2, Proposition 2.11] The quadratic algebra srf 
is the dual of the quadratic bialgebra 3S + . 

Remark 6.2.5. Analogous results hold at odd primes; this will be developed else- 
where. 

References 

[BCL05] Maurizio Brunetti, Adriana Ciampella, and Luciano A. Lomonaco, The cohomology 
of the universal Steenrod algebra, Manuscripta Math. 118 (2005), no. 3, 271—282. 
MR 2183040 (2006g:55022) 

[Lom90] Luciano Lomonaco, Dickson invariants and the universal Steenrod algebra, Rend. Circ. 

Mat. Palermo (2) Suppl. (1990), no. 24, 429-443, Fourth Conference on Topology (Ital- 
ian) (Sorrento, 1988). MR 1108226 (92e:55017) 

[Lom92] , A phenomenon of reciprocity in the universal Steenrod algebra, Trans. Amer. 

Math. Soc. 330 (1992), no. 2, 813-821. MR 1044963 (92f:55027) 

[Lom97] , The diagonal cohomology of the universal Steenrod algebra, J. Pure Appl. Al- 
gebra 121 (1997), no. 3, 315-323. MR 1477613 (98f:55016) 

[Lom06] , On Singer's algebra and coalgebra structures, Boll. Unione Mat. Ital. Sez. B 

Artie. Ric. Mat. (8) 9 (2006), no. 3, 611-617. MR 2274115 (2007g:55018) 

[May 70] J. Peter May, A general algebraic approach to Steenrod operations, The Steenrod Alge- 
bra and its Applications (Proc. Conf. to Celebrate N. E. Steenrod's Sixtieth Birthday, 
Battelle Memorial Inst., Columbus, Ohio, 1970), Lecture Notes in Mathematics, Vol. 
168, Springer, Berlin, 1970, pp. 153-231. MR 0281196 (43 #6915) 

[MM65] John W. Milnor and John C. Moore, On the structure of Hopf algebras, Ann. of Math. 
(2) 81 (1965), 211-264. MR 0174052 (30 #4259) 

[MOS09] Volodymyr Mazorchuk, Serge Ovsienko, and Catharina Stroppel, Quadratic duals, 
Koszul dual functors, and applications, Trans. Amer. Math. Soc. 361 (2009), no. 3, 
1129-1172. MR 2457393 (2010c:16029) 

[PP05] Alexander Polishchuk and Leonid Positselski, Quadratic algebras, University Lecture 
Series, vol. 37, American Mathematical Society, Providence, RI, 2005. MR 2177131 
(2006f: 16043) 



18 



GEOFFREY POWELL 



[Pri70] Stewart B. Priddy, Koszul resolutions, Trans. Amer. Math. Soc. 152 (1970), 39-60. 
MR 0265437 (42 #346) 

[PV95] Leonid Positselski and Alexander Vishik, Koszul duality and Galois cohomology, Math. 

Res. Lett. 2 (1995), no. 6, 771-781. MR 1362968 (97b:12008) 
[Sin83] William M. Singer, Invariant theory and the lambda algebra, Trans. Amer. Math. Soc. 

280 (1983), no. 2, 673-693. MR MR716844 (85e:55029) 
[Sin05] , On the algebra of operations for Hopf cohomology, Bull. London Math. Soc. 37 

(2005), no. 4, 627-635. MR 2143743 (2006c:55014) 



Laboratoire Analyse, Geometrie et Applications, UMR 7539, Institut Galilee, 
Universite Paris 13, 93430 Villetaneuse, France 
E-mail address: powell3math.univ-parisl3.fr 



